La Grozni

	n cele n intersecii ale oraului Grozni (n(50), numerotate de la 1 la n, se afl cte un soldat rus, identificat prin numrul interseciei. La sosirea "n vizit" a comandourilor cecene, soldaii rui trebuie s se regrupeze n p(n puncte (baze) de adunare. 
	S se determine amplasamentul celor p baze astfel nct timpul de regrupare s fie minim.

Obs. Toi soldaii circul cu aceeai vitez, timpul de parcurgere al unei strzi fiind cunoscut. Nu exist strzi cu sens unic.

Datele de intrare se afl n fiierul "groznii.txt", ce conine date de forma:
n p
urmat de linii de forma	
i j tij 	- tij fiind timpul de deplasare ntre interseciile i i j
Ieirea se va face n fiierul "baze.txt" de forma:
t	- timp de adunare
urmat de p linii de forma:
b s1 s2 .... sk	- unde b este intersecia aleas ca baz de soldaii s1 s2 .... sk.
Not: Bazele vor fi scrise n fiierul de ieire n ordine cresctoare; la fel i soldaii regrupai n fiecare baz.
